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SYMMETRY OF TILINGS OF THE PLANE 



Charles Radin 

Abstract. We discuss two new results on tilings of the plane. In the first, we give 
sufficient conditions for the tilings associated with an inflation rule to be uniquely 
ergodic under translations, the conditions holding for the pinwheel inflation rule. In 
the second result we prove there are matching rules for the pinwheel inflation rule, 
making the system the first known to have complete rotational symmetry. 



We consider tilings of the Euclidean plane, E'^, by (orientation-preserving) con- 
gruent copies of a fixed finite set of prototiles. Prototiles are topological disks in the 
plane satisfying some mild restrictions on their shapes, as detailed below. Congru- 
ent copies of prototiles are called tiles, and a tiling is simply an unordered collection 
of tiles whose union is the plane and in which each pair of tiles has disjoint interiors. 

We are concerned here with two constructions associated with a fixed finite set 
S = {Pj} of prototiles, the most important of which is the set X{S) of all tilings by 
tiles from S. In particular, we are interested in understanding the purest cases, in 
which all the tilings in X{S) are "essentially the same"; we will define this precisely 
further on. Two examples are exhibited in Figures 1 and 2 on the next page, both 
with two prototiles; in Figure 1, 5 = Sk produces only a checkerboard- like tiling 
(and all congruences), and in Figure 2, S = Sp produces the well-known tilings of 
Penrose [3, 4, 6]. 

Tilings like those of Penrose are not usually invariant under any congruence of the 
plane (other than the identity), so to analyze their symmetries we introduce some 
elementary ergodic theory and another basic construction which can sometimes be 
associated with a prototile set S, the set X^{S) of tilings defined by an "inflation 
function" F. An "inflation rule" for S, if it exists, consists of a dilation Dp of 
by some factor A_f < 1 and a finite set {Cjk} of congruences of E'^, such that for 
each Pj G 5 we have 

(1) P,^\JC,kDFPn, 

k 

where the elements of each union have pairwise disjoint interiors. The inflation 
function F associated with such a rule is defined on tiles (and then sets of tiles), 
with sets of tiles as values, as follows. If the tile P is "of tile-type j", that is, 
P = CPj where Pj £ S and C is a congruence, then 

(2) F:P^F{P) = {Dp'CC,kDFPnJ- 
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Figure 1 Figure 2 



(Intuitively, P can be replaced by a set of "small-size tiles" by (1), which are then 
expanded in (2) to original size by the inverse of the dilation. This process can 
obviously be applied to any collection of tiles — for example, a tiling — and can thus 
be iterated.) 

The tilings X^{S) associated with the inflation function F are then defined as 
those tilings T such that each finite subcollection of T is congruent to a subcoUection 
of a set of tiles of the form F'^{P) for some prototile P and integer r > 1. 

The construction X-^{S) is mainly of interest when F is a homeomorphism on it, 
since then F defines a natural representation for the dilation _Di? as a map of X^(S) 
onto itself. (It is "natural" in that it extends the representation of the congruences 
to a larger subgroup of the conformal group.) One can then consider "symmetry" 
with respect to this hierarchical action, as we shall do. It is noteworthy that 
dilational (and rotational) symmetry is manifested not by the invariance of tilings 
themselves but rather of measures on tilings; that is, the action of the dilation (and 
rotations) is lifted to the set of (translation invariant Borel probability) measures 
on the tilings, and invariance is sought in this set. This is one reason for using the 
machinery of ergodic theory in the analysis of tilings. 

We note the following examples of inflation rules. 

(i) The square inflation rule S, given in Figure 3 — Ss has one element; 

(ii) The Robinson inflation rule R, given in Figure 4 — Sr has two elements; 

(iii) Conway's "pinwheel" inflation rule C, given in Figure 5 Sc has two elements. 
(The inflation rule is one-to-one — and in fact a homeomorphism — on the associ- 
ated space of tilings for the Robinson and pinwheel rules but not the square rule, 
for which it is four-to-one. Also, we really should distinguish between left- and 
right-handed triangles in Figure 4.) Each X{S) (and X^{S)) carries a natural 
metric structure (indicated below) and deflnes a dynamical system with action, 
where acts by simultaneous translation of the tiles in a tiling. Using this lan- 
guage, we note the unobvious fact [4] that the dynamical systems associated with 
X^{Sf{) and X{Sp) are topologically conjugate: there is a homeomorphism be- 
tween X^{Sb.) and X{Sp) which intertwines the translations. It is immediate that 
those associated with X^{Ss) and X{Sk) are topologically conjugate. 

We now outline our results. Our first result gives conditions sufficient for the dy- 
namical system associated with some X^{S) to be uniquely ergodic, the conditions 
being satisfied, for example, by X'^{Sc)- Unique ergodicity of a dynamical system, 
namely, the property that there is one and only one Borel probability measure on 
the space invariant under the group action - the space here being X^{S) and the 
group being — is useful because it means the dynamical system has a natural 
measure associated with it. (From Birkhoff's pointwise ergodic theorem [1], this is 
equivalent to having all the tilings being statistically identical [6].) The Penrose 
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Figure 3 



Figure 4 



Figure 5 

(and therefore Robinson) systems are not quite uniquely ergodic. However, each er- 
godic measure is invariant under rotation by 2-k/IQ about any point of E'^, and the 
different measures arc merely rotations of one another, by an angle in (0,27r/10). 
So modulo this rotation there is a unique invariant measure for these systems. Fur- 
thermore, the ergodic measures for the Robinson system are each invariant under 
the dilation associated with Figure 4. 

Our second result is the construction of a finite prototile set S such that the 
dynamical system associated with X{S) is uniquely ergodic, and metrically con- 
jugate with that associated with X'^{Sc)- (Metric conjugacy the existence of 
a measurable bijection modulo measure zero, which intertwines the dynamics — is 
somewhat weaker than topological conjugacy.) In other words, X^{Sc) plays a 
role for X{S) similar to the one X^{Sr) plays for X{Sp); in each case the former 
defines for the latter a hierarchical symmetry which, for example, is manifested in 
a symmetry in the spectrum (discussed below) of the latter in each ergodic com- 
ponent. The pinwheel and Penrose systems differ significantly in their rotational 
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symmetry: the Penrose system has the tenfold rotational symmetry of each of its 
ergodic components, while the pinwheel system, being uniquely ergodic, has full 
rotational symmetry. (The actions on a space of tilings of congruences of E"^ , and 
of a dilation Dp — assuming F is a homeomorphism on X^{S)^ of course — can be 
lifted to actions on the set of invariant measures of the dynamical system; so if 
a dynamical system is uniquely ergodic, its measure must be invariant under such 
actions.) The symmetries of the spectrum of tiling systems — in particular, the Pen- 
rose tilings — have been of major importance in their connection with theories of 
the structure matter, for example, quasicrystals [6]. 

We now state our assumptions and results more fully. We assume that the 
prototiles in S satisfy the following conditions, besides being homeomorphs of the 
closed unit disk: 

• X{S) is nonempty; 

• in the tilings being considered, the boundary of each tile can be covered by 
tiles in only finitely many ways, up to congruence; 

• each prototile P has small surface-to- volume ratio in the sense that: 

area{x £ tP : \\x — y\\<l for some y G d{tP)} ^ 
^ ' area{tP} ' 

as the expansion factor i — > oo. 

A metrizable topology is put on the space X{S) or X^{S) of tilings with the 
following neighborhood basis {Nt{() ■ e > 0} of each tiling T: Nt{£) consists of all 
tilings T' such that within the circle in the plane centered at the origin and of radius 
1/e, wherever T has a tile, so does T', within distance e in the Hausdorff metric on 
compact sets. It is known that X{S) and X^{S) arc compact in this topology and 
that the actions of translations on X{S) and X^{S) are continuous [9]. Given 
the above then, our results are the following. 

Theorem 1 [8]. Assume given some X^{S) as above, and assume there is some 
r > 1 such that: 

(a) for each prototile P, F^{P) contains tiles of every tile-type; 

(b) for some prototile P, F'"(P) contains two tiles P' , P" of the same tile-type, 
whose relative rotation is irrational with respect to w. 

Then (X^(5),M^) is uniquely ergodic. 

Theorem 2 [7]. There is a finite set S of prototiles such that {X{S), M^) is uniquely 
ergodic and metrically conjugate to (X'^(5c),K^). 

We note that X^{Sc) satisfies the hypotheses of Theorem 1 (with r = 2) and 
close with a few comments on these results of a more technical nature. 

Much of the symbolic (substitution) dynamics of hierarchical structures makes 
use of a square matrix A, of which Ajk is the number of times tile-type j is as- 
sociated, by the inflation function F, with tile-type k. To prove Theorem 1, this 
matrix is generalized to a family A[m] of matrices for which ^[m]jfc is the sum 
gjma„o,fe)^ over all tiles of type j contained in F{Pk), where an{j,k) is the 
angle of rotation of the tile compared to the defining prototile of its type. 

This generalization allows us to keep track of rotational information, and we 
prove unique ergodicity by using Weyl's criterion on uniform distribution as it is 
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used in clcnicntary treatments of rotations of the circle [1]. The natural way in 
which the important matrix A generalizes is evidence to us that much of symbolic 
substitution dynamics can be generalized to tilings X^{S). 

The import of Theorem 2 is also, in part, its relation to symbolic dynamics. The 
systems X{S) are natural generalizations of symbolic systems of finite type with 

action; for example, they play roughly the same role for statistical mechanics in 
Euclidean spaces as systems of finite type do for lattice gas statistical mechanics 
[6]. Of particular importance, for example, in theories of material structure are the 
spectra of such dynamical systems. To see why the symmetries of the dynamical 
system are relevant for this, note that if a rotation or dilation W preserves the 
ergodic probability measure m of the dynamical system, then, as shown in [8] , the 
spectral projection of the translations, associated to a set A C M^, is unitarily 
equivalent, in the Hilbert space defined by m, to Eiy(a)- (See [2] for explicit 
connections between dynamics spectra and X-ray spectra of scatterers.) 

Another aspect of Theorem 2 is its relation to the work of S. Mozcs, who proved 
in [5] that a rather general class of symbolic substitution dynamical systems with 
action are of finite type; our example is, we hope, the first step in a parallel 
theorem for tilings of the plane. 
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